#include<bits/stdc++.h>
using namespace std;

class Solution
{
private:
    /* data */
public:
    int longestOnes(vector<int>& nums, int k) {
        int begin=0;
        int end=0;
        int len = nums.size();
        if(len<=k){
            return len;
        }
        int res=0;
        int res_end=0;
        while(end<len){
            if(k>=0){
                if(nums[end]==0){
                    --k;
                    ++end;
                    ++res;
                }
                else{
                    ++end;
                    ++res;
                }
            }
            else{
                res_end = max(res-1,res_end);
                if(nums[begin]==0){
                    ++begin;
                    ++k;
                    --res;
                }
                else{
                    --res;
                    ++begin;
                }
            }
        }
        if(k>=0){
            res_end=max(res_end,res);
        }
        return res_end;
    }
};



int main(int argc, char const *argv[])
{
    
    return 0;
}
